Devanur, Nikhil: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Perfect Bayesian Equilibria in repeated sales

Devanur, Nikhil R., Peres, Yuval, Sivan, Balasubramanian

Journal:

Games and Economic Behavior

Year:

2019

Language:

english

File:

PDF, 426 KB

english, 2019

2

Envy freedom and prior-free mechanism design

Devanur, Nikhil R., Hartline, Jason D., Yan, Qiqi

Journal:

Journal of Economic Theory

Year:

2015

Language:

english

File:

PDF, 700 KB

english, 2015

3

Market equilibrium via a primal--dual algorithm for a convex program

Devanur, Nikhil R., Papadimitriou, Christos H., Saberi, Amin, Vazirani, Vijay V.

Journal:

Journal of the ACM

Year:

2008

Language:

english

File:

PDF, 146 KB

english, 2008

4

[ACM Press the fifteenth ACM conference - Palo Alto, California, USA (2014.06.08-2014.06.12)] Proceedings of the fifteenth ACM conference on Economics and computation - EC '14 - Removing arbitrage from wagering mechanisms

Chen, Yiling, Devanur, Nikhil R., Pennock, David M., Vaughan, Jennifer Wortman

Year:

2014

Language:

english

File:

PDF, 432 KB

english, 2014

5

[ACM Press the Sixteenth ACM Conference - Portland, Oregon, USA (2015.06.15-2015.06.19)] Proceedings of the Sixteenth ACM Conference on Economics and Computation - EC '15 - Revenue Maximization and Ex-Post Budget Constraints

Daskalakis, Constantinos, Devanur, Nikhil, Weinberg, S. Matthew

Year:

2015

Language:

english

File:

PDF, 842 KB

english, 2015

6

Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms

Devanur, Nikhil R., Huang, Zhiyi

Journal:

ACM Transactions on Algorithms

Year:

2017

Language:

english

File:

PDF, 849 KB

english, 2017

7

Bandits with Global Convex Constraints and Objective

Agrawal, Shipra, Devanur, Nikhil R.

Journal:

Operations Research

Year:

2019

Language:

english

File:

PDF, 776 KB

english, 2019

8

On competitiveness in uniform utility allocation markets

Deeparnab Chakrabarty, Nikhil Devanur

Journal:

Operations Research Letters

Year:

2009

Language:

english

File:

PDF, 840 KB

english, 2009

9

New geometry-inspired relaxations and algorithms for the metric Steiner tree problem

Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani

Journal:

Mathematical Programming

Year:

2011

Language:

english

File:

PDF, 550 KB

english, 2011

10

Strategyproof cost-sharing mechanisms for set cover and facility location games

Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani

Journal:

Decision Support Systems

Year:

2005

Language:

english

File:

PDF, 208 KB

english, 2005

11

On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach

Arvind, V., Cheng, Christine T., Devanur, Nikhil R.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 429 KB

english, 2008

12

Rationality and Strongly Polynomial Solvability of Eisenberg–Gale Markets with Two Agents

Chakrabarty, Deeparnab, Devanur, Nikhil R., Vazirani, Vijay V.

Journal:

SIAM Journal on Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 296 KB

english, 2010

13

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks

Azar, Yossi, Birnbaum, Benjamin, Celis, L. Elisa, Devanur, Nikhil R., Peres, Yuval

Year:

2009

Language:

english

File:

PDF, 301 KB

english, 2009

14

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents

Devanur, Nikhil R., Kannan, Ravi

Year:

2008

Language:

english

File:

PDF, 320 KB

english, 2008

15

[ACM Press the 25th ACM symposium - Montréal, Québec, Canada (2013.07.23-2013.07.25)] Proceedings of the 25th ACM symposium on Parallelism in algorithms and architectures - SPAA '13 - Cloud scheduling with setup cost

Azar, Yossi, Ben-Aroya, Naama, Devanur, Nikhil R., Jain, Navendu

Year:

2013

Language:

english

File:

PDF, 485 KB

english, 2013

16

[ACM Press the 17th ACM SIGKDD international conference - San Diego, California, USA (2011.08.21-2011.08.24)] Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11 - Real-time bidding algorithms for performance-based display ad allocation

Chen, Ye, Berkhin, Pavel, Anderson, Bo, Devanur, Nikhil R.

Year:

2011

Language:

english

File:

PDF, 432 KB

english, 2011

17

[ACM Press the 13th ACM Conference - Valencia, Spain (2012.06.04-2012.06.08)] Proceedings of the 13th ACM Conference on Electronic Commerce - EC '12 - Asymptotically optimal algorithm for stochastic adwords

Devanur, Nikhil R., Sivan, Balasubramanian, Azar, Yossi

Year:

2012

Language:

english

File:

PDF, 483 KB

english, 2012

18

[ACM Press the Sixteenth ACM Conference - Portland, Oregon, USA (2015.06.15-2015.06.19)] Proceedings of the Sixteenth ACM Conference on Economics and Computation - EC '15 - Simple Auctions with Simple Strategies

Devanur, Nikhil, Morgenstern, Jamie, Syrgkanis, Vasilis, Weinberg, S. Matthew

Year:

2015

Language:

english

File:

PDF, 939 KB

english, 2015

19

Online algorithms with stochastic input

Devanur, Nikhil R.

Journal:

ACM SIGecom Exchanges

Year:

2011

Language:

english

File:

PDF, 346 KB

english, 2011

20

[ACM Press the 27th ACM - Portland, Oregon, USA (2015.06.13-2015.06.15)] Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures - SPAA '15 - Speed Scaling in the Non-clairvoyant Model

Azar, Yossi, Devanur, Nikhil R., Huang, Zhiyi, Panigrahi, Debmalya

Year:

2015

Language:

english

File:

PDF, 879 KB

english, 2015

21

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Integrality gaps for sparsest cut and minimum linear arrangement problems

Devanur, Nikhil R., Khot, Subhash A., Saket, Rishi, Vishnoi, Nisheeth K.

Year:

2006

Language:

english

File:

PDF, 265 KB

english, 2006

22

[ACM Press the tenth ACM conference - Stanford, California, USA (2009.07.06-2009.07.10)] Proceedings of the tenth ACM conference on Electronic commerce - EC '09 - The price of truthfulness for pay-per-click auctions

Devanur, Nikhil R., Kakade, Sham M.

Year:

2009

Language:

english

File:

PDF, 486 KB

english, 2009

23

[ACM Press the 12th ACM conference - San Jose, California, USA (2011.06.05-2011.06.09)] Proceedings of the 12th ACM conference on Electronic commerce - EC '11 - Distributed algorithms via gradient descent for fisher markets

Birnbaum, Benjamin, Devanur, Nikhil R., Xiao, Lin

Year:

2011

Language:

english

File:

PDF, 491 KB

english, 2011

24

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - Tatonnement beyond gross substitutes?

Cheung, Yun Kuen, Cole, Richard, Devanur, Nikhil

Year:

2013

Language:

english

File:

PDF, 670 KB

english, 2013

25

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - The spending constraint model for market equilibrium

Devanur, Nikhil R.

Year:

2004

Language:

english

File:

PDF, 241 KB

english, 2004

26

[ACM Press the 12th ACM conference - San Jose, California, USA (2011.06.05-2011.06.09)] Proceedings of the 12th ACM conference on Electronic commerce - EC '11 - Near optimal online algorithms and fast approximation algorithms for resource allocation problems

Devanur, Nikhil R., Jain, Kamal, Sivan, Balasubramanian, Wilkens, Christopher A.

Year:

2011

Language:

english

File:

PDF, 466 KB

english, 2011

27

[ACM Press the tenth ACM conference - Stanford, California, USA (2009.07.06-2009.07.10)] Proceedings of the tenth ACM conference on Electronic commerce - EC '09 - Limited and online supply and the bayesian foundations of prior-free mechanism design

Devanur, Nikhil R., Hartline, Jason D.

Year:

2009

Language:

english

File:

PDF, 673 KB

english, 2009

28

[ACM Press the fifteenth ACM conference - Palo Alto, California, USA (2014.06.08-2014.06.12)] Proceedings of the fifteenth ACM conference on Economics and computation - EC '14 - Bandits with concave rewards and convex knapsacks

Agrawal, Shipra, Devanur, Nikhil R.

Year:

2014

Language:

english

File:

PDF, 660 KB

english, 2014

29

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Online matching with concave returns

Devanur, Nikhil R., Jain, Kamal

Year:

2012

Language:

english

File:

PDF, 380 KB

english, 2012

30

Introduction to the Special Issue – Algorithmic Game Theory – STOC/FOCS/SODA 2012

Devanur, Nikhil R., Hartline, Jason D., Roughgarden, Tim

Journal:

Games and Economic Behavior

Year:

2016

Language:

english

File:

PDF, 174 KB

english, 2016

31

Whole-Page Optimization and Submodular Welfare Maximization with Online Bidders

Devanur, Nikhil R., Huang, Zhiyi, Korula, Nitish, Mirrokni, Vahab S., Yan, Qiqi

Journal:

ACM Transactions on Economics and Computation

Year:

2016

Language:

english

File:

PDF, 363 KB

english, 2016

32

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - A duality based unified approach to Bayesian mechanism design

Cai, Yang, Devanur, Nikhil R., Weinberg, S. Matthew

Year:

2016

Language:

english

File:

PDF, 530 KB

english, 2016

33

[ACM Press the 2016 conference - Florianopolis, Brazil (2016.08.22-2016.08.26)] Proceedings of the 2016 conference on ACM SIGCOMM 2016 Conference - SIGCOMM '16 - ProjecToR

Ghobadi, Monia, Kilper, Daniel, Mahajan, Ratul, Phanishayee, Amar, Devanur, Nikhil, Kulkarni, Janardhan, Ranade, Gireeja, Blanche, Pierre-Alexandre, Rastegarfar, Houman, Glick, Madeleine

Year:

2016

Language:

english

File:

PDF, 2.72 MB

english, 2016

34

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - The sample complexity of auctions with side information

Devanur, Nikhil R., Huang, Zhiyi, Psomas, Christos-Alexandros

Year:

2016

Language:

english

File:

PDF, 491 KB

english, 2016

35

A Rational Convex Program for Linear Arrow-Debreu Markets

Devanur, Nikhil R., Garg, Jugal, Végh, László A.

Journal:

ACM Transactions on Economics and Computation

Year:

2016

Language:

english

File:

PDF, 182 KB

english, 2016

36

[ACM Press the 11th Conference - California (2009.07.06-2009.07.08)] Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge - TARK '09 - A computational theory of awareness and decision making

Devanur, Nikhil R., Fortnow, Lance

Year:

2009

Language:

english

File:

PDF, 348 KB

english, 2009

37

[ACM Press the 2017 ACM Conference - Cambridge, Massachusetts, USA (2017.06.26-2017.06.30)] Proceedings of the 2017 ACM Conference on Economics and Computation - EC '17 - Online Auctions and Multi-scale Online Learning

Bubeck, Sebastien, Devanur, Nikhil R., Huang, Zhiyi, Niazadeh, Rad

Year:

2017

Language:

english

File:

PDF, 1.63 MB

english, 2017

38

[ACM Press the 2017 ACM Conference - Cambridge, Massachusetts, USA (2017.06.26-2017.06.30)] Proceedings of the 2017 ACM Conference on Economics and Computation - EC '17 - Truth and Regret in Online Scheduling

Chawla, Shuchi, Devanur, Nikhil, Kulkarni, Janardhan, Niazadeh, Rad

Year:

2017

Language:

english

File:

PDF, 1.54 MB

english, 2017

39

A duality-based unified approach to Bayesian mechanism design

Cai, Yang, Devanur, Nikhil R., Weinberg, S. Matthew

Journal:

ACM SIGecom Exchanges

Year:

2016

Language:

english

File:

PDF, 145 KB

english, 2016

40

A report on the workshop on the economics of cloud computing

Devanur, Nikhil R.

Journal:

ACM SIGecom Exchanges

Year:

2017

Language:

english

File:

PDF, 84 KB

english, 2017

41

[ACM Press the 2017 ACM Conference - Cambridge, Massachusetts, USA (2017.06.26-2017.06.30)] Proceedings of the 2017 ACM Conference on Economics and Computation - EC '17 - Convex Program Duality, Fisher Markets, and Nash Social Welfare

Cole, Richard, Devanur, Nikhil, Gkatzelis, Vasilis, Jain, Kamal, Mai, Tung, Vazirani, Vijay V., Yazdanbod, Sadra

Year:

2017

Language:

english

File:

PDF, 927 KB

english, 2017

42

[Lecture Notes in Computer Science] Web and Internet Economics Volume 10660 ||

R. Devanur, Nikhil, Lu, Pinyan

Year:

2017

Language:

english

File:

PDF, 12.34 MB

english, 2017

43

[ACM Press the 30th - Vienna, Austria (2018.07.16-2018.07.18)] Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18 - A Unified Rounding Algorithm For Unrelated Machines Scheduling Problems

Devanur, Nikhil, Kulkarni, Janardhan

Year:

2018

Language:

english

File:

PDF, 1.46 MB

english, 2018

44

[ACM Press the 49th Annual ACM SIGACT Symposium - Montreal, Canada (2017.06.19-2017.06.23)] Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2017 - Stability of service under time-of-use pricing

Chawla, Shuchi, Devanur, Nikhil R., Holroyd, Alexander E., Karlin, Anna R., Martin, James B., Sivan, Balasubramanian

Year:

2017

Language:

english

File:

PDF, 1.63 MB

english, 2017

45

Tatonnement beyond gross substitutes? Gradient descent to the rescue

Cheung, Yun Kuen, Cole, Richard, Devanur, Nikhil R.

Journal:

Games and Economic Behavior

Year:

2019

Language:

english

File:

PDF, 1.70 MB

english, 2019

46

Tatonnement beyond gross substitutes? Gradient descent to the rescue

Cheung, Yun Kuen, Cole, Richard, Devanur, Nikhil R.

Journal:

Games and Economic Behavior

Year:

2019

File:

PDF, 1.70 MB

2019

47

A Duality-Based Unified Approach to Bayesian Mechanism Design

Cai, Yang, Devanur, Nikhil R., Weinberg, S. Matthew

Journal:

SIAM Journal on Computing

Year:

2019

File:

PDF, 605 KB

2019

48

Optimal multi-unit mechanisms with private demands

Devanur, Nikhil R., Haghpanah, Nima, Psomas, Alexandros

Journal:

Games and Economic Behavior

Year:

2020

File:

PDF, 637 KB

2020

49

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - Simple Pricing Schemes For Consumers With Evolving Values

Chawla, Shuchi, Devanur, Nikhil R., Karlin, Anna R., Sivan, Balasubramanian

File:

PDF, 234 KB